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and bandwidth requests transmined by the cable modems. Each packet includes a header that uniquely distinguishes the bandwiddi 
requests from other data types. Packet data units are anranged in a first memory queue. Bandwidth requests are arranged in a second 
memory queue. The headers of the packets processed by the burst receiver are inspected as they arrive at the CMTS to determine if 
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METHOD AND APPARATUS FOR THE REDUCTION OF UPSTREAM REQUEST 
PROCESSING LATENCY IN A CABLE MODEM TERMINATION SYSTEM 

h 

CROSS-REFERENCE TO RELATED APPLICATION ( S ) 

This application claims priority of provisional patent 
application Serial No. 60/151,665, filed on August 31, 1999, the 
disclosure which is incorporated fully herein by reference. 

10 . . 

E.".CKGROUND OF THE INVENTION 

This invention relates to TDMA communication systems, and 
more particularly, to a method and apparatus for processing 
bandwidth requests in a cable modem termination system (CTMS) . 
♦15 E CMTS processes various types of upstream data it 

receives from cable modems attached to a hybrid fiber cable 
(HFC) plant. Included data types are protocol data units (PDU) 
and requests from the cable modems for bandwidth, i.e., time 
slots, to transmit packet data units upstream to the CMTS. Each 
20 data type is uniquely identified in a header transmitted as part 
of the data packets. Conventionally, a CTMS processes all the 
data types in the order of receipt, irrespective of the data 
type. 

2 5 SUMMARY OF THE INVENTION 

According to the invention, some data types, particularly 
bandwidth requests, are processed out of order on a priority 
basis to reduce latency in allocating bandwidth to requesting 
cable modems. Specifically, a cable modem termination system 
30 (CMTS) is connected to a plurality of cable modems by a cable 
plant. The CMTS has a burst receiver adapted to be connected 
to the cable plant to process upstream data packet units and 
bandwidth requests transmitted by the cable modems. Each packet 
includes a header that uniquely distinguishes the bandwidth 
35 requests from other data types. 

-1- 
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Data packet units are arranged in a first memory queue. 
Bandwidth requests are arranged in a second memory queue. The 
headers of the packets processed by the burst receiver are 
inspected as they arrive at the CMTS to determine if the packets 
are data packet units or bandwidth requests. Data packet units 
are routed to the first memory queue. Bandwidth requests are 
routed to the second memory queue. Bandwidth allocation MAP 
messages are generated from the bandwidth requests stored in the 
second queue and transmitted downstream to the cable modems. The 
data packet units stored in the first queue are coupled to a 
data output for further distribution. 

As a result, bandwidth requests can be processed out of 
order and ahead of the data packet units so as to reduce latency 
in the allocation of bandwidth to the cable modems. 

•DESCRIPTION OF THE DRAWINGS 

The features of a specific embodiment of the best mode 
contemplated of carrying out the invention are illustrated in 
the drawings, in which: 

FIG. 1 is a schematic diagram of a cable transmission 
system including a headend with a cable modem termination system 
connected by a hybrid fiber coaxial (HFC) network to a plurality 
of cable modems; 

FIG. 2 is a schematic diagram of the headend and a cable 
modem in one home of the cable transmission system shown in FIG. 
1; 

FIGS. 3 and 4 are diagrams of formats of bandwidth 
requests according to the DOCSIS standard; 

FIG. 5 is a functional block diagram illustrating how 
bandwidth requests are processed according to the principles of 
the invention; and 

FIG. 6 is a schematic block diagram of a CMTS that 
incorporates the invention. 



WO 01/1 7168 PCT/USOO/24072 



DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
"5 The disclosure of patent application Serial No. 

09/574,558, filed on May 19, 2000 is incorporated fully herein 
by reference. 

In a cable modem system, a headend or cable modem 
termination system (CMTS) is located at a cable company facility 
10 and functions as a modem which services a large number 
subscribers. Each subscriber has a cable modem (CM). Thus, 'the 
cable modem termination system must be capable of facilitating 
bidirectional communication with any desired one of the 
plurality of cable modems. 
15 As used herein, the cable modem termination system (CMTS) 

is defined to inqlude that portion of a headend which effects 
communication with a plurality of cable modems. A typical cable 
modem termination system includes a burst receiver, a continuous 
transmitter and a medium access control (MAC) . 
20 The cable modem termination system communicates with the 

plurality of cable modems via a hybrid fiber coaxial (HFC) 
network, wherein optical fiber provides communication to a 
plurality of fiber nodes and each fiber node typically serves 
approximately 500 to 2,000 subscribers. These subscribers- 
25 communicate with the node via a shared coaxial cable. It is 
this sharing of the common coaxial cable which necessitates that 
the number of cable modems attached thereto be limited so as to 
mitigate the likelihood of undesirable bit rate reductions which 
inherently occur when an excessive number of cable modems 
30 communicate simultaneously over a single coaxial cable. 

The hybrid fiber coaxial network of a cable modem system 
utilizes a point-to-multipoint topology to carry out 
communication between the cable modem termination system and the 
plurality of cabla modems. Frequency domain multiple access 
35 (FDMA)/time division multiplexing (TDM) is used to facilitate 
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communication from the cable modem termination system to each 
of the cable modems, i.e., in the downstream direction. 
Frequency domain multiple access (FDMA)/time domain multiple 
access (TDMA) is used to facilitate communication from each 
cable modem to the cable modem termination system, i.e., in the 
upstream direction. 

The cable modem termination system includes a downstream 
modulator for facilitating the transmission of data 
communications therefrom to the cable modems and an upstream 
demodulator for facilitating the reception of data 
communications from the cable modems . 

Typically, the downstream modulator of the cable modem 
termination system utilizes either 64 QAM or 256 QAM in a 
frequency band of 54 MHz to 860 MHz to provide a data rate of 
up to 56 Mbps- Since the upstream channel has a much lower data 
rate requirement, the upstream demodulator typically uses either 
QPSK or 16 QAM in a frequency range of 5 MHz to 42 MHz to 
provide a data rate of up to 10 Mbps. 

The asymmetric data throughput defined by the upstream 
channel requiring a much lower data rate than the downstream 
channel results from the inherently larger amount of data which 
is communicated via the downstream channel during pay-per-view, 
Internet access and the like, wherein a video signal is 
communicated via the downstream channel, while only control 
signals such as those associated with viewing of the video 
signal are communicated via the upstream channel. Thus, the 
downstream channel requirement may exceed 1.5 Mbps, while the 
upstream channel requirement may be as low as 16 Kbps . 

In the future, it is expected that cable transmission in 
the upstream direction will become broader band, because digital 
television transmission requires less bandwidth than analog 
television transmission. 

Each cable modem includes an upstream modulator for 

-4- 
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transmitting data to the cable modem termination system and a 
downstream demodulator for receiving data from the cable modem 

5 termination system. The upstream modulator of each cable modem 
uses either QPSK or 16 QAM within the 5 MHz to 42 MHz bandwidth 
of the upstream demodulator and the downstream demodulator of 
each cable modem utilizes either 64 QAM or 256 QAM in the 54 MHz 
to 860 MHz bandwidth of the downstream modulator (in North 

10 America) . 

Contemporary cable modem systems operate on a plurality 'of 
upstream channels and utilize time division multiple access 
(TCM4A) ■ in order to facilitate communication between a plurality 
of cable modems and a single cable modem termination system on 
15 each upstream, channel. Typically, between 250 and 500 cable 
modems communicate with a single cable modem termination system 
on a given upstream channel. 

In order to accomplish TDMA for upstream communication, it 
is necessary to assign time slots within which cable modems 
20 having a message to send to the cable modem termination system 
are allowed to transmit. The assignment of such time slots is 
accomplished by providing a request contention area in the 
upstream data path within which the cable modems are permitted 
to contend in order to place a message which requests additional 
25 time in the upstream data path for the transmission of their 
message. (Small data packets are sometimes also transmitted in 
- contention regions.) The cable. modem termination system responds 
to these requests by assigning time slots to the cable modems 
making such a request, so that as many of the cable modems as 
30 possible may transmit their messages to the cable modem 
termination system utilizing TDMA and so that the transmissions 
are performed without undesirable collisions. 

Because of the use of TDMA, the cable modem termination 
system must use a burst receiver, . rather than a continuous 
35 receiver, to receive data packets from cable modems via upstream 
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communications. As those skilled in the art will appreciate, 
a continuous receiver can only be utilized where generally 

5 continuous communications (as opposed to burst communications 
as in the present invention) are performed, so as to 
substantially maintain timing synchronization between the 
transmitter and the receiver, . as is necessary for proper 
reception of the communicated information. During continuous 

10 communications, timing recovery is a more straightforward 
process since signal acquisition generally only occurs at the 
initiation of such communications. Thus, acquisition is 
generally only performed in continuous receivers once per 
continuous transmission and each continuous transmission may be 

15" very long. 

However, the burst communications inherent to TDMA systems 
require periodic and frequent reacquisition of the signal. That 
is, during TDMA communications, the signal must be reacquired 
for each separate burst transmission being received. 
20 Since continuous receivers generally only acquire the 

signal once, the need to minimize acquisition time is much less 
critical in continuous receivers than in burst receivers, 
wherein acquisition must be performed for each separate burst, 
and therefore occurs quite frequently. Thus, there is a strong 
25 motivation to minimize acquisition time in burst receivers, so 
as to enhance overall data transmission efficiency and 
throughput. As such, it is beneficial to provide techniques 
which enhance the speed at which data packets transmitted 
according to TDMA methodologies may be acquired by a burst 
30 receiver, such as that of a cable modem termination system. 

Referring now to FIG. 1, a hybrid fiber coaxial (HFC) 
network 10 transmits data berween a headend 12, which includes 
at least one cable modem termination system, and a plurality of 
homes 14, each of which contains a cable modem. Such hybrid 
35 fiber coaxial networks are commonly utilized by cable providers 
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to provide Internet access, cable television, pay-per-view and 
the like to subscribers. 

Approximately 500 homes 14 are in electrical communication 
with each node 16, 34 of the hybrid fiber coaxial network 10, 
typically via coaxial cable 29, 30, 31. Amplifiers 15 
facilitate the electrical connection of the more distant homes 
14 to the nodes 16, 34 by boosting the strength of the 
electrical signals so as to desirably enhance the signal-to- 
noise ratio of such communications and by then transmitting the 
electrical signals over coaxial conductors 30, 31. Coaxial 
conduct:ors 29 electrically interconnect the homes 14 with the 
coaxial conductors 30, 31, which extend between amplifiers 15 

and nodes 16,34. 

Each node 16, 34 is electrically connected to a hub 22, 
24, typically via an optical fiber 28, 32. The hubs 22, 24 are 
in communication with the headend 12, via optical fiber 20, 26. 
Each hub is typically capable coiranuni eating with approximately 

20,000 of homes 14. 

The optical fiber 20, 26 extending intermediate the 
headend 12 and each hub 22, 24 defines a fiber ring which is 
typically capable of communicating between approximately 100,000 
of homes 14 and the headend 12. 

The headend 12 may include video servers, satellite 
receivers, video modulators, telephone switches and/or Internet 
routers 18, as well as the cable modem termination system. The 
headend 12 communicates via transmission line 13, which may be 
a Tl or T2 line, with the Internet, other headends and/or any 
' other desired device (s) or network. 

" Referring now to FIG. 2, a simplified block diagram shows 
the interconnection of the headend 12 and an exemplary home 14, 
wherein a cable modem 46 communicates with a cable modem 
termination system at headend 12, embodied as a line card 42, 
5 via hybrid fiber coaxial network (HFC) 10. 
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More particularly, a personal computer 48, disposed within 
the home 14, is connected via cable 11 to the cable modem 46 
which communicates via coaxial cable 17 with the hybrid fiber 
coaxial network 10. Network 10 in turn communicates via optical 
fiber 20 with the line card or cable modem termination system 
(CMTS) 42 of the headend 12. Internet router 40 permits 
communication between the headend 12 and the Internet or any 
other desired device or network. 

Reference is made to FIG. 3 for a depiction of the format 
of one type of MAC header according to the Data-Over-Cable 
Service Interface Specification (DOCSIS). Specifically, FIG .3 
depicts the format of a bandwidth request- A field 60 (FC 
TYPE=11) identifies the header as a bandwidth request frame. A 
field 61 (FC PARM=00010) specifies that it is a MAC header only, 
i.e., there are no following data PDU's. A field 62 (EHDR_ON=0) 
signifies that it is not an extended header- A field 63 
(MAC FARM) specif ies the number of requested time slots- A field 
64 (SID) identifies the cable modem making the request- The 
bandwidth request format is explained in more detail in Table 
I, which follows: 

Table I 



Field 


Usage 


Size 


FC 


FC TYPE = 11; MAC-Specific Header 
FC"PARM[4:0] = 00010; MAC Header only; no 
data PDU following 
EHDR ON = 0; No EHDR allowed 


8 

bits 


MAC_PARM 


REQ, total number of minislots requested 


8 

bits 


SID 


Service ID (O.-.OxlFFF) 


16 

bits 


EHDR 


Extended MAC Header not allowed 


0 

bytes 


HCS 


MAC Header Check Sequence 


2 

bytes 




Length of a REQ MAC Header 


6 

bytes 



30 



35 
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Reference is made to FIG. 4 for a depiction of another 
5 type of format of a MAC header according to the DOCSIS 
specification. Specifically, FIG .4 depicts an extended header 
capable of carrying a so-called ''piggy-back" bandwidth request. 
In this case, field 60 (FC_TYPE=XX) identifies the header as 
another type of MAC frame; field 61 (FC PARM=XXXXX) is dependent 
10 on the header type; field 62 (EHDR_0N=1) signifies that it is 
an extended header; and field 63 (MAC_PARM) specif ies the length 
of the extended header plus optional data PDU in bytes. The 
extended header format is shown in more detail in Table II, 
which follows: 



15 




Table II 






Field 


Usage 


Size 




FC 


FC TYPE = XX; Applies to all MAC Headers 
FC"PARM[4:0} = XXXXX; dependent on FC_TYPE 
EHDR ON = 1; EHDR present this example 


8 bits 


20 


MAC_PAR 
M 


ELEN = x; length of EHDR in bytes 


8 bits 




LEN 


LEN = X + y; length of EHDR plus OPTIONAL 
data PDU in bytes 


16 

bits 




EHDR 


Extended MAC Header present this example 


x 

bytes 




HCS 


MAC Header Check Sequence 


2 

bytes 




PDU 


OPTIONAL data PDU 


y 

bytes 






Length of MAC frame with EHDR 


6+x+y 
bytes 


30 










Extended 


header (EHDR) field 65 in FIG. 4 contains 


the data 



fields shown in Table III, which follows: 



35 
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EH Element Fields 


r 1 c 2 /*T A 


O J. ^€ 


EH_TYPE 


EH element Type Field 


4 DltS 


EH_LEN 


ijengL.n oi tin vrt±juiii 


*s OX L. S 


EH_VALUE 


EH element data 


0-15 bytes 



10 The various extended header types are shown in Table IV, which 
follows : 

Table IV 





EH_TYPE 


EH_LE 
N 


!?• IJ \T7VT 

EH VALiUE 


15 


0 


0 


Null configuration setting; may be used 
to pad the extended header. The EH_LEN 
MUST be zero, but the configuration 
setuing may oe repeanea. 




1 


3 


Request: mini-slots requested (1 byte); 
SID (2 bytes) 


20 


2 


2 


Acknowledgment requested; SID (2 bytes) 




3 (=BP_UP) 


4 


Upstream Privacy EH Element 






5 


Upstream Privacy with Fragmentation EH 
Element 




4 


4 


Downstream Privacy EH Element 


^^25 


(=BP_DOWN) 








5 


1 


Service Flow EH Element; Payload Header 
Suppression Header 






2 


Service Flow EH Element; Payload Header 
Suppression Header (1 byte) 


30 






Unsolicited Grant Synchronization Header 
(1 byte) 




6-9 




Reserved 




10-14 




Reserved 


35 


15 


XX 


Extended EH Element: EHX_TYPE (1 byte), 
EHX LEN (1 byte), EH_VALUE (length 
determined by EHX LEN) 
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As shown in Tables III and IV, extended headers with piggy back 
bandwidth requests are designated EH_TYPE=0001 in a field 
EH TYPE, the number of requested minislots and the requesting 
cable modem (SID) are contained in a field EH_VALUE, and the 
length of the EH_VALUE field is contained in a field EH_LEN. 

Reference is made to FIG. 5, which illustrates how the 
invention operates to process some data types, particularly 
bandwidth requests received, at a CMTS out of order on a 
priority basis to improve the quality of service of a cable 
modem system. Incoming data packets received by the CMTS from 
cable modems are fed to a storage register 70. As represented 
1.5 symbolically by a switch 71 and a switch control 72, a header 
monitor 63 reads the header of each data packet and makes a 
decision whether to route the data packet to a regular queue 64 
or a priority queue 65. Head monitor 63 inspects header fields 
60 and 62 (FIGS. 3 and 4). If FC TYPE=11 in field 60, the 
packet is a bandwidth request so the entire packet is sent to 
priority queue 65. If EHDR_ON=l in field 62 and EH_TYPE=0001 
in field 65, the packet contains a piggy-back request so the 
EH_VALUE containing the number of requested minislots and the 
requesting cable modem (SID) and the EH_LEN containing the 
length of the EH_VALUE are sent to priority queue 65; the 
remainder of the header and the appended PDUs are sent to 
regular queue 64. Packet data units (PDU's) and messages other 
than bandwidth requests are identified by monitor 63 because 
neither of the conditions set forth in the preceding two 
sentences are present in the header; these data packet units are 
sent to regular queue 74. Regular queue 74 is coupled to a 
packet processing unit 7 6 and priority queue 7 5 is coupled to 
a bandwidth request processing unit 77, which generates 
bandwidth allocation MAPS for transmission downstream to the 
35 cable modems. Reference is made to application Serial No. 



20 



25 



30 



-11- 



wo 01/17168 



PCT/USOO/24072 



09/574,558 for a further description of the MAP generation 
process. In a typical embodiment of the invention, the packet 
and bandwidth request processing functions are performed by 
software . 

FIG. 6 shows a CMTS at headend 12 (FIG. 2), which 
incorporates the functionality described in connection with FIG. 
5. In a typical embodiment, the components shown in FIG. 6 
within a block 100 all reside on a single integrated circuit 
chip and the other component shown in FIG. 6 reside off chip 
100. For the purpose of illustration, four upstream data 
channels are shown although more could be utilized. In each 
upstream dara channel, a burst receiver 101 is coupled by a PHI 
interface 102 to a preparce unit 103. Burst receivers 101 could, 
for example, be BCMBIBS burst receivers marketed by Broadcom 
' Corporation. As described in application Serial No. 09/574, 558, 
data is transferred between burst receivers 101 and PHY 
interfaces in both directions. Preparse units 103 inspect the 
header of each packet to determine if encryption was applied to 
the packet. Each preparse unit 103 is coupled by a decryptor 
(DES) unit 104 to a header processor 105. If encryption was 
applied to a packet the packet is decrypted in unit 104. A key 
RAM interface unit 110 is connected from DES unit 104 to 0-bus 
107 for this purpose. Each header processor 105 is coupled by 
a burst DMA unit 106 to an upstream U-bus 107. U-bus 107 is 
coupled by a RAM interface 108 to an external, i.e., off-chip, 
RAM 109, in which reassembly queues and DES keys are stored. 
•Burst DMA unit 106 assigns addresses to data packets stored in 
0 RAM" 109, checks the CRC, and adds control data to the data 
packets stored in RAM 109 based on the header data. It also 
retrieves DES keys from RAM 109 response to key RAM interface 
unit 110. A temporary reassembly memory engine 110 is also 
connected to upstream U-bus 107. Reassembly engine 110 stores 
5 the received parts of fragmented data while the fragmented data 
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is being reassembled into a PDU. Reference is made to 
application Serial No. 09/574 , 558 for a description of the 
5 fragmentation process. A PHS expansion and queue manager 111 
connects upstream U-bus 107 to an upstream U-bus 112. Reference 
is made to application Serial No. (Attorney Docket 36887), filed 
on even date herewith by John D. Horton, Jr., entitled "Method 
and Apparatus for the Suppression of Packet Headers" for a more 
10 detailed description of the PHS expansion process. U-bus 112 
is connected by a RAM interface 113 to an external RAM 114 in 
which PHS rules, output queues, and MIBs are stored. Reassembly 
unit 110 and manager 111 convert the data in the PDUs into 
standard ethernet format and send such data via U-bus 112 to RAM 
'15 114 until such data is called by an upstream egress engine 122. 

Chip 100 has two data ports. One data port is a packet 
port 120 for exchanging PDUs with an ethernet network. The 
other data port is a PCIX bus interface unit (BUI) 121 through 
which data is exchanged with an external, i.e., off-chip 
20 processor (not shown) . Thus, data stored in RAMs 109 and 114 
is sent to and from the external processor through interface 
12.1. The external processor performs the MAC functions 
V. described in application Serial No. 09/574, 558 and in the DOCSIS 

specification. Upstream egress engine 122 feeds PDUs to packet 
,25 port 120 and data messages to PCIX port 121 for transmission to 
the external processor. U-bus 107 is coupled to PCIX port 121 
by a PCI-to-U-bus bridge 12.3 so as to form a control path 
between U-bus 112 and PCIX port 121. Header processors 105 are 
each coupled to a request FIFO DMA unit 125, which is in turn 
30 coupled by U-bus 112 to RAM 114. Unit 125 assigns addresses in 
RAM 114 for storage of the bandwidth requests in a queue until 
the bandwidth requests are sent to the external processor to 
generate the bandwidth allocation MAPS and sends these addresses 
to the external processor via bridg§ 123. 
35 PCIX port 121 and packet port 120 are coupled by a 
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' downstream ingress engine 126 to a downstream U-bus 127. A RAM 
' interface 128 couples U-bus 127 to an external RAM 129, which 
5 stores downstream priority queues, packet header suppression 
rules, and DES keys and to an in-band downstream queue manager 
130. Queue manager 130 is coupled by a packet header 
suppression unit 131 to a DOCSIS header creation unit 132. For 
a description of header suppression unit 131 reference is made 
10 to the previously mentioned application (attorney docJcet 
8600:36887). DES, CRC, and HCS are appended to the data packets 
in a unit 137. Unit 137 is coupled by a map extractor FIFO 138 
to a MPEG encapsulation unit 139 for transmission in the 
downstream in-band data channel. 
15 In the usual mode of operation, upstream egress engine 122 

and downstream ingress engine 128 control the transmission of 
the data they process independent of the external processor. 

A copy of the MAPs in FIFO 138 is also made for use in the 
CMTS. The MAP copies are coupled to a MAP parser and overflow 
20 interface 140, which filters out what is not needed for use in 
the CMTS, leaving only the MAP information elements (lEs) needed 
in the CMTS to process signal burst received from the cable 
modems. ' These lEs are fed to a MAP FIFO 142. If there are too 
many lEs to store in MAP FIFO 142, the overflow is stored 
25 temporarily in RAM 129 for later retrieval- This gives the 
processor more flexibility to generate MAPs when the processing 
time is available. MAP FIFO 142 is coupled to PHY interfaces 
102 to feed the lEs thereto. The lEs assist in identifying and 
demodulating the signal bursts received by burst receivers 101 
30 as described in application Serial No. 09/574,558. U-bus 127 
is also coupled by an SPI interface 143 to each burst receiver 
101. Burst receiver configuration information is sent through 
interface 143 to" burst receivers 101 to configure them for 
receipt of data transmitted by the cable modems as described in 
35 application Serial No. 09/574,558. 
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Reference is made to application Serial No. (Attorney 
, Docket 36886) , filed by Anders Hebsgaard on even date herewith, 
5 entitled ''Method and Apparatus for the Synchronization of 
Multiple Cable Modem Termination Systems Devices" for a detailed 
description of a plurality of CMTS chips connected together so 
the same MAP information is shared by all the CMTS chips and all 
the CMTS chips are synchronized to a master clock in one of the 
10 CMTS chips which is designated as a master CMTS. To this end, 
MAP extractor FIFO 138 is also coupled to a master/slave, 
interface unit 144 to send copies of the MAPs to slave CMTS 
chips 100 (not shown) . An external master clock (not shown) is 
coupled to a MUX and timestamp control unit 141, which is 
1^ connected to a time stamp generation unit 145. Unit 141 is 
coupled to interface unit 144 to send time stamps to the slave 
CMTS chips to synchronize their operation to the master clock. 
Generation unit 145 is coupled to an encapsulation unit 139 to 
embed time stamps in the in^band downstream data flow. 
20 An external multiplexer 146 is fed to one input of an MPEG 

multiplexer 147. Encapsulation unit 139 is fed to the other 
input of multiplexer 147. Multiplexer 147 is coupled by a 
1 modulator interface 148 to an external downstream modulator 149, 

which could be, for example, a BCM3034 modulator marketed by. 
•25 Broadcom Corporation. Other content such as graphics overlays 
could be introduced at the headend through multiplexer 14 6, To 
this end, multiplexer 146 is. coupled to control unit 141 to 
coordinate the merger of data from multiplexer 14 6 with the data 
from encapsulation unit 139. Control unit 141 is connected to 
30 multiplexer 147 to control the selection of its inputs so only 
one input is transmitted to modualtor interface 148. SPI 
interface 143 is also coupled to modulator 149 to supply 
configuration data thereto such as the modulation type (e.g., 
QAM and symbol rate) . Bridge 123 ia coupled by an out-of-band 
35 generator 150 and a PHY interface 151 to a out-of-band 
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transmitter 152, which could be for example, a BCM3037 modulator 
* marketed by Broadcom Corporation- SPI interface 143 is also 
5 coupled to transmitter 152 to supply configuration data thereto. 
Reference is made to application Serial No. (Attorney Docket 
36889) , filed by Thomas J. Quigley on even date herewith, 
entitled ""Method and Apparatus for Latency Reduction in Low 
Power Two Way Communication Equipment Applications in Hibrid 
10 Fiber Cable Plants " for a detailed description of the out-of- 
band channel and its uses. 
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WHAT IS CLAIMED IS: 

1. A cable modem termination system (CMTS) connected to 
a plurality of cable modems by a cable plant, the CMTS 
comprising : 

a burst receiver adapted to be connected to the cable 
plant to process upstream packets of data and bandwidth requests 
transmitted by the cable modems, each packet including a header 
that uniquely distinguishes the bandwidth request packets from 
the other packets; 

a first memory queue in which data packets are arranged; 

a second memory queue in which bandwidth request packets 
are arranged; 

means for inspecting the headers of the packets processed 

by the burst receiver; 

means responsive to the inspecting means for routing 

data packets to the first memory queue; 

means responsive to the inspecting means for routing 

bandwidth request packets to the second memory queues- 
means connected to the second memory queue for generating 

bandwidth allocation MAP messages responsive to the bandwidth 

requests; 

a transmitter adapted to be connected to the cable plant, 
to transmit the generated bandwidth allocation MAP messages 
downstream to the cable modems; 

a data output; and 

means connected to the first memory queue for coupling the 
data packets to the data output circuit. 
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(57) Abstract: Upstream requests such a bandwidth request, are processed by CMTS out of order on a priority basis to reduce latency 
in responding to the request Specifically, a cable modem termination system (CMTS) is connected to a plurality of cable modems 
by a cable plant. The CMTS has a burst receiver adapted to be connected to the cable plant to process upstream data packet units 
and bandwidth requests transmitted by the cable modems. Each packet includes a header that uniquely distinguishes the bandwidth 
requests from other data types. Packet data units are arranged in a first memory queue. Bandwidth requesu are airangcd in a second 
memory queue. The headers of the packets processed by the burst receiver are inspected as they arrive at the CMTS to determine if 
the packets are packet data units or bandwidth requests. Packet data units are routed to the first memory queue. Bandwidth requests 
are routed to the second memory queue. Bandwidth allocation MAP messages are generated from the bandwidth requests stored in 
the second queue and transmitted downstream to the cable modems. The packet data units stored in the first queue are coupled to a 
data output for further distribution. 
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